/**
 * @Question.Title: 乘积最大子数组
 * @Question.No: 152
 * @Author: Dang Qi
 * @Date: 2021-04-23 13:41:42
 * @Description: 
 */
//给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 
//
// 
//
// 示例 1:
//
// 输入: [2,3,-2,4]
//输出: 6
//解释: 子数组 [2,3] 有最大乘积 6。
// 
//
// 示例 2: 
//
// 输入: [-2,0,-1]
//输出: 0
//解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 
// Related Topics 数组 动态规划 
// 👍 1061 👎 0

package dq.leetcode.editor.cn;

public class MaximumProductSubarray {
    public static void main(String[] args) {
        Solution solution = new MaximumProductSubarray().new Solution();
        System.out.println(solve(4));
    }
    public static int solve(int n){

        int[] dp = new int[n+1];
        dp[0] = 1;
        dp[1] = 1;
        for(int i = 3; i <= n; i++){
            dp[i] = dp[i-1] + dp[i-3];
        }
        return dp[n];
    }
        //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int maxProduct(int[] nums) {

        return 0;
    }
}

//leetcode submit region end(Prohibit modification and deletion)

}